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AMEWDMENT ft TO THE SPECIFICATION 

Page 1, lines 3-19, replace as follows: 
Field of the Invention 

The present Invention relates to a Bchedular for packet switches, 
and more specifically, to a method for scheduling data packets from a 
plurality of input ports to at least one output port comprising the steps of 
storing data pacl<ets in a plurality of virtual output queues, a virtual output 
queue being arranged to store data paci<ets from one of the plurality of 
input ports destined for a specific one of the at least one output port, and 
scheduling the plurality of virtual output queues. 

Description of the Related Art 

Scheduling packets in terabit switches and gigabit passive optical 
networks (PONs) requires a considerable amount of computation power. 
When a priority mechanism has to be deployed to manage traffic with 
different quality of service (QoS), the pnablem becomes even more 
complex, This complexity can be expressed as the total number of input 
queues in the system that needs to be scheduled per output port. I.e. the 
product of the number of input ports and the number of sen/Ice classes. 
An algorithm Is required to schedule packets of a large number of queues, 
according to their specific priority. The algorithm must be implemented 
efficiently in state-of-the-art technology, i.e. ASICs OR FPGAs. 

Page 2, lines 3-18, replace as follows: 

The article 'A Contention-Free Packet Scheduling Scheme for 
Provision of Quality-of-Servlce In Tbit/sec WDM Networks* by I. Elhanany. 
J, Nir. D. Sadot,. Optical Networks Magazine, July 2000, discloses a 
scheduling scheme for packet switches. An algorithm has been proposed 
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that claims In the order of N*^log(N) operations per packet slot period, in 
which N Is the number of output ports or destinations (the article relates to 
an N X N switch). This method employs sequential assertion of the 
different input ports using a round robin procedure, including a prioritised- 
matchlng scheme per Input port to comply with diverse quality of sen/lce 
requirements. For large number of queues this Is still to slow. It also does 
not address PON's. 

Summary of the Invention 

The present invention seeks to provide a scheduler for packet 
switches and PON's which is able to schedule packets of a large number 
of queues, according to their specific priority. The number of queues Is 
equal to the number of input ports, or equal to the product of number of 
input ports and number of service classes (or priority classes) in the case 
of management of data traffic with different quality-of-service 
requirements. 

Page 5, lines 11-20 replace as follows: 

In further embodiment of the present scheduling system, the 
scheduling system comprises a plurality of scheduling trees associated 
with a first and a second output port. The scheduling system Is arranged 
to activate the scheduling tree associated with the second output port if 
the first port Is unavailable for the associated virtual output queue. This 
embodiment allows connectionless scheduling or protection switohing, 
and can be implemented easily using additional logic circuitry. 

B|-lef Description of the Drawincs 

The present invention will be clarified in more detail using a number 
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of exemplary embodiments, with reference to the accompanying drawings 
In which: 

Page 6. lines 3- 21 , replace as follows: 

FiQ. 7 shows a schematic diagram of a further implementation of 
the present invention in a passive optical network scheduler. 

DBtailad Description 

Fig. la shows a schematic diagram of an application of a 
scheduler for switching input data streams to specific output data streams. 
A switch 2 connects N| input ports to Nt> output porta 3i...3q. Each of 
the input ports 1 1i can be connected to any of the output ports 3i ...3o 
by the switch 2. In order to avoid oolllsion of data from different Input porta 
1 1...I1, a schedule function Is needed to regulate access to each of the 
output ports 3i.,.3o. A similar function is necessary in a passive optical 
network (PON) which is shown In Fig. 1 b, where next to the switch 2. the 
input ports I1...I1 are connected to No shared media 4i.,.4g. In the case of 
a PON, the schedule function not only has to regulate access to the output 
ports 3i...3o, but also access to the shared media 4i...4fl. in the above 
mentioned cases, the switch 2 Is considered lo be single-stage non- 
blocking, l.e. the Input ports I1...I1 are directly connected to the scheduled 
output port 3i. ..3o. For the case of a PON, two separate schedulers may 
be implemented, one for the access to the shared media 4i...4o and one 
for the access to the output ports 3i.,.3o. However, this requires additional 
input queues at the input of the switch 2 and reduces the end-to-end 
performance. 
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